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1020020073330 #^ ^x>: 2003/1/2 

[XII ft Si ft] 2002.11.23 

[arSSI §S] ^3§S §!^§U 3dH^! CHI 01 EH S Sit 4= £Z| 

[i9°l ScSI!] Motion estimation apparatus and method capable of 

detecting scrolling text and graphic data 

oj] 

[SSI £rg3ft ^SIAf 

[§^^3E] 1-1998-104271-3 

rcHBieii 

[£S] §1^ 

[ CH £1 £J 3 H ] 9-1 998-000543-3 

[5S?ia^^£!^] 2000-046970-1 

[&S2I S^HJI] YANG , SEUNG J00N 

680220-1041518 
[o^uh^j 442-737 

[^^1 SJIE ^SAI IriT^? Sii §SDie3BftOHlIIM QH^Of 

EfM 301 e 12042 

[^3] KR 

I*lft] ^SIS *II42£°I ^SOII 2I3KM £l£f ifOI ftSSUQ. CH 

SIS! §S 
(21) 

[4*4*S] 

[}|&«§!S] 20 3 29,000 S! 

2 0 2,000 £J 

0 2j 0 £1 

[£JAfS^S] OH 0 £J 

31,000 m 

im^k\m] 1. s2fAi-aA«Ai(Ee)_is 
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1020020073330 %;% 2003/1/2 

7% ^c/n^ojoj] i^s. s.^ ( scro n m otion)^l ^fl*Rr*l 3#*Kr iHf ^ 

£ 1 
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1020020073330 #^ <Qt,\: 2003/1/2 

— ^5fl^ ^ oi^ -g-*]o] ^ ^{Motion 

estimation apparatus and method capable of detecting scrolling text and graphic data} 

100 : 5r<y«J-^£] -g-^^Jf 101 : 

103 : SAD 105 : FIFO 

107 : «y ^#71 109 : <S|El ^7] 

111 : #3<d^M 150 : t^El#eflAi 

200 : -g-^^ *)Bj n}s)JjL 250 : i3f 3l°f 

300 : ^3*^<y 350 : ^El^^H 
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1020020073330 %;% <H*>: 2003/1/2 

€^>( inter laced scan) ^tH^ TV f-°fl Af-g-s^ , *>i-f^ <^Kg- Sa]^- nfl , 

t^o} o]nl^l sr^o^ Jf 7 fl2] M^f<H ^^j^. «m<>} 7 >^^ j^igofl ^a]*} 

^ iH-i: ^^4. °H1 ^^V^Kprogressive scan non-interlaced scan) 

w cH^ 3 ^3 5.^3, TV -f^l AV-g-sH, i^^ofl <^A>^ol ^u)-^ 

^efl^^- ^efloi cf^S. *M ^1 ^efl^-a; tr^^^l ^rf. 

£*r^} a>^-o] ^7^4 f a^ cf= 

<£*1-^a} wj-^o_S. ^^ r ^ IPC( inter laced-to-progressive conversion) a 0 v ^^1 1r-&-^ 
°1 Jf^ji #c] gj.^ <£ 7 } ^ ^ Ipc u j. 

^^-^(intra-field) IPC , ^ H^S.^ e(-<yA>o]ofl ^^|= sj-o]o) 
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1020020073330 #^ H*}: 2003/1/2 

= ^"(inter-field) IPC H o>^l 
<15> o) E| IPC »^^r -g-oj^Vq- nf^A S ^ 5}-^^- ^^efl^ tr^l^l- ^TflW. 

^-ir <^Bi7fl^ ^ri^H tfl^fl ^-3]ol o. ^^j7 t 3. -g-3loltf) E ^ 

# ti^l-^ ^*fl ^efl<y^ sj-^ ii#<5Rr -§-3101 ^ iPC(Mot ion-compensated IPC) 
^-§- IPC(Motion adapaptive IPC) ^ ^l^Jl $1^-. °lBl*r IPC 7l£-3 

<16> ZL^c-ll, j^o} § K1 ^oflAi ^^51 i£Ll:(scroll) S]^, tt^, S^zisfl, ^ 

SliSlj ziBfl^ C-]]o]Ei7} S^S]^ ^^1^ ^-71*1 IPC y o V ^^r 

#711 ^q-. ^, i^f^ ^efl^ ^o]e^ m^^- > IPC ^ 

o]u(- ^^^V IpC w^^g. A>-§-^ ^-Mfe, s)-^H ^iE 7 } nfln^Tfl 

*1 ^tr ^-f 7fl*H tiojTll ^cf. SEth i^f^ «J>iMi4 

31-51^ ^-2fl^ 31 ol Ei ^ #7fl ^ ^ ^ ^iL*! 010.1a 

^711 S^iL^l 7>^>S.S, -g-*]^ JSLtf IPC «o V ^°1M- ^"3^ IPC "J-^^r 
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1020020073330 #33 ^7}-: 2003/1/2 

-& 3#*K2, sPS 0 ! iL*H ^Jl^- *H^H, IPC ^ 

-31, Sj-^J±*H ^iL# afl^ ^ ^tt -g-^o] ^ ZL HV^^- Tfl^ofl 

^ -g-*]<y rfjE^l 7l^^H ^J=/JE31*H iHf JZ.^ (scroll 

motion)^ ^fl*}^] o^«-» ^*>fe- ri^f- * #7l iHf 

*H 7la*H, ^"71 ^-Afl^^^o^ H^oligS. #7] iaf S^o] ^^^^ 
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1020020073330 #^ °J7>: 2003/1/2 

HH^l-I- £x}^<LS. ^sRr x]^*}^ FIFO <&7] ^iSt^ 5? FIFO 
tHsjofl z]-z}- cflojE^l- A>-g-i5)-a} ; o.3io] ^^o]] ^ SAD(Summed 

Absolute Difference) t^s}^ SAD , ^ ^7) SAD tHsH] ^ 

£ SAD M 7|^tH A o v 7l -g-*]<y *)Ei# *>#*Hr -§-*]<y ^Ei ^^7l# 

*r W>^^>Cf. <^7H ; ^1-71 tflEi ^Mfe ^7l SAD^^ofl ^ ^ ^ 

SAD&f^H S^S** ^ ^^*H1 ^-S-^H A o V 7] ^-^<y «3]Ei# ^>#^ 

7>^^>Cf. 

tif^^]^ ^-7] -g-3l<y ajfc} ^^7l7> ^#tb -g-^oj ^E^ o. ^j. 

#*Rr -g-^°J ^#71, ^ ^71 ^-3lol ^#71^ -frjL^ jzfofl ^^c*) ^ 

3lol tfjEi^ ^^^0.5. #^*Kr #^^U]7ll- Ei i^-tb^. <>H, ^71 0} ^ 

71^, ^-71 SADtHsH ^"71 SAD&S] ^>o] 7 > °J7«1± 

#7l ^^tt, ^-71 -g-*]<y «]Ei 1^3] «- oil ^Eilr^l £17H 

Hl-^ «J5L^1- ^rt^r^, ^ H7|2j -g-^loj «3]Ei7> ^ o]# ^#3^ ^-f , 

-t-tt, A o v 7l ef^lts <LV#^ «]e]7> ^-71 4^ 3^ -§-31 <y 

E^ ^7Hi ^fl^-^l-^ ^ eV<yoH #7l iHf 2.^0] ^fl^Jl ^ 5U 

tr^, ^ ^3 ^^«o v ^^r, (a) ^^1] ^JEL/seflo^ ^ ^2: ^JE./Sefl°J 
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1020020073330 #^ <^7>: 2003/1/2 

£1- M-EHl^ oi tfi E ^ # a>^^ (5) Aj- 7 ) -g-^io] Hfl E ^ z|- 7-^ 

*}"Tr #31, (c) #7] A eKl't ■g-^'S «?BH 7l^^r>^ Aj- 7 ] <g 7l ] ^^./S5j]o] 

°fl 2.4i(scroll motionH €-7ll*Kr*l ^^-» ^^Rr #711, ^ (d) #7] (c) 

^-71 ( a ) (al) A 0 v 7l %Sl iH/Sefl «g ofl Ai ^ o^oj aj^^i 

fl«T ^Sl-fr -^^Kr ^€ HH^* ^>^O.S 7-HT-^Kr #711, (a2) ^ ^T-fl ^£1/ 
^3l°,HH -g-^ SJB]» <l>#^71 ^tb 2**1* ^H^S 7^}^ ( a3 ) 

A oM (al) #7Jl ^ #7] ( a 2) #71Ha] Z}-Zj- 7^1- 4g ^ CflolEil- AV-g-^C^ -°-zl O] ^ 

'MH ^ SAD &-gr AA z^}^ ^1, ^ ( a 4) ^"71 7^ SAD^ofl 

7l^V^ #7] -g-zloj tflBi# -L>#*Rr #7fl-& ?A °1 ^ 7] A] j # 

71 (a4) &7\}±r, ^7] t^V^ SAD&^<>1H 2)^2^ z>^ -g-zio] ^^^ofl cfl-g.^ 
^7] -$r*\<$ ^.g. ^>#*Rr 7>^>Cf. 

Wf^^Ml^ ^"71 (a4) #7lH^i AH|^ Aj- 7 1 ^0] tfl E ^o) ^*>fe 
#31, ^ ^-71 -frjl^ ^^SH 712:^, -0-5.^- -g-Z]Oj a]EinV^ ^ <^ 
^ #7fl# C-1 if-*Vcf. oltrfl, Aj- 7l ^§Vfe #7fe, >S-7l SAD^S] ^ 

A o V 7l (c) #7^, ^-71 -g-Zloj «JlE^l-o] ^jofl offi}- ^#*> JI , 

^ ^ 7 1^ «J^7> ^ o]AV Zj#5]^ 7J o. ; ^-71 A Hf ^.Aio) 

^*>^ ^o] Hj-^-zl^cf. SEt>, #71 (d) Z^-Z]-^ ^o]^^ xy^Q o. 
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1020020073330 #^ ^^>: 2003/1/2 

*|°] ^ «]3E^ o]a o i- o.^icy «jj E ^ 37]oll sfli^Rr efltg- 

<27> ol^>oi]A-]^ ^^r>^ £ l^-l: iLcf ^^]s->7ll ^th=h 

<28> 51 1^ -§-^°J ^JE^t}. ^ -g-^ioj b|. 

<?]h o va1o] .o^ioi ^p§(iine-wise motion est imat ion)^-(100) , t^E^aH 
(demultiplexer) (150), -g-^i^ «]Ei *H *\ (mot ion vector buffer )-^-(200) , iaf ^# 
(scroll detect ion)-^(250), ^Hl-e^o] ^#(scroll line detect ion)^-(300) , ^ ^ 
#^(multiplexer)(350)S. 

<29> e|.o]«j.Aio] o.^oj ^(100)^ ^sq^f *£b./2. efl <g (reference 

field/frame) ^ ^^fl ^ = /^efl °J (current field/frame)^ Sr^l(line)# 7)^^S. ^ 
^ y oH^ "gr^* ^Efifc «)BH- ^V#^. <^7H, %^ ^c/rr^oj^ ^ 

€-B(reference field) #S ^efl ^ (reference frame)-!: ^fl ^H./^ 

^*fl ^(current field) ^ Sefl <y (current framed ^Mtrtf. 

oo> ^-]<a «)E-1 3^(200)^ ef<?l^^ -§-3]<y ^pg«-(ioo)^Ai aij 

(line number) ^iL^l ^l^fl, -g-^ tfjE] 3^(200 A Z\°A<^ ^Hl 

<3i> ^#^-(250)^ -g-*]<y tfiEi ^ 3^ (200 HI 7^V^ -g-;s)<y an E ^ «. E ^ 

^ = /^efl<yo)l ^ o.^ ^3.1-5]^ Qj^EuL ZLEflrf t-fl o] ^S] iHf 5.^ 

(scroll motionH ^fl*>^*l ^^tr4. ^JI, i3f e}°J ^#-^(300)^ ^ 
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1020020073330 #^ Qx}: 2003/1/2 

3] £1/ 511 o] oil Mo] ^fl^ ^-f , el-olofl cfl^ci} ^=Lf- S.#°] 

<33> 51^^- #2:^, ^^-(100)^ ^^^31(101), SAD Hi 31 (103), FIFO *]*\ 

(105), ^#71(107), -g-*l<y ^^71(109), ^ #^^1^7l(lll)S ^^cf. 

<34> ^-1^^1(101)^ %2i ^ = /Hefl<>HH tfJjEi-i- ^>#*>7l ifi^ S]-<y# ^ 

^ ^^o) ^x}*\o_3- <y^£M t^J-s^, FIFO tHsKl05HTr *i*fl € = /^efl °J °fl ^1 

SAD tH^-¥-(103)ofl^ ^iStH2l(101)<4 FIFO ^^(105)^1 tI^^M SU^r ^ H 3Hb1« 
A }-§-*H SAD(Summed Absolute Difference)^: 7} c}- . -g-^<y <a)E] <f^7l 

(109)^ SAD ^2l(103)oll 7^1-^ SAD3h°3L-^Ei -g-2ioj a^s. a>#^ t -g-^i <y ^^ 7 ] 
(107)^ -g-3]oj v$\&\cq ^-s^ (validity)^- ^^4. nelJL, #^#^71 (111) 

^ ^#71(107)^ -B-M ^r^l tcf&r -frJu^cfjl <y ajj^ 

^-3L*>7l 8>^ -g-3)o] ^cj^ ^ofl^r, °1« oj-^ olcs ^ 

51 #^( const)* ^ ^cf. 

<35> ^ 3^ ^ofl ^ -g-^jo] ^ ^yj-ttjo} ^ofl ^1^51^ *#£0l 

<36> jL-g-SL-I- ^-S^, ^ el-ol^o] 0.^01 «-(100)^^ ^-2- |£/n efl oj ^ 

^ l^jfl^l- 7l^o.^, i^S] if^^Lflol i^^fl Efolofl tfltb SAD^ ##tb 
cf(S300). ^ti>^^.S aj^M- nsflsj t-flolEl^ ^^-«.w.chi ^ti^-711 
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1020020073330 %^ <QA- 2003/1/2 

<37> i^^ifl^ SAD&£r ^4 ^ ^#£4. ^*\, IH/Sefr] 

^ e}<y* ^Sfrfe ^-t^olEil: ^^^3](121)^ Z\^i5}JL, ^*fl ^.EL/SEflo] o) 

i#*fl ^o]o_ ^*Kr ^^c-ilolEil- FIFOal a] (125)^1 ^^t)-. #2: ^:EL/*31<y ^ 
^fl 3g£l/5Lefl<yofl tfl^ ^^cflolE^ eKH tfltt SAD& #JL€ 

°fl7}*l ^V^^-S. <g§j=H ^^-s)^, Tfl^ SAD^ SADHl2](i03)^ *fl^*H] 
^14. SAD 3^ q~g-^ ^ o.S^-Ei ^V#^cf. 

<38> A'- 1 

1] <T>0,V) _ l/«/'".7"-v) -/cur(',y + v)| 

<39> y /■ N 

^C-flolE^l- l4E}^cf. l]6fl u}Ef^ ti>5f £o] ( SAD^ xrj-E}- 

3*1, -g-^ c J ^o^*Hl *fl#W. 
<40> 0 ]sf ^ 4^<Hl o^fl El-^lofl cfl*V SAD^ AV#ol ^-a]<y ^ ^ 

^71(109)^ SAD*Wl03Hl SAD&^H 2]^* M-BHfl^ 

*| 300.3. ^<R>4(S302). ojs. aio s M-El-xflTa cf^-jz}- 

<41> [^i 2] F=argminOa» 

< 42 > -g-aiog ^#71(107)^ SAD 3 3*1(103 HI SAD #^4H 2] i« 0.3. 

-r-^i -g-^io] hjieKV)^ -B-M (validity)* ^-^tl:^(S304).-g-2l < a -ff-jg. 

^ ^-8-^ [*r*H 3] si- ^1 SAD&^ a^M- ^fll^^m 
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1020020073330 #^ 2003/1/2 

(Thl)iLtf €■ -B-Jl*V ^-^>J1, ZL^*1 ^-foim, -H-JL 

<43> [^*VAl 3] IF ( max <J>(/, v) - min <D(»", v)) > Thl, &/Bj^ 
-fhJS. 

<44> ELSE -B-^ 1o J &}£lzr -B-JSlvM 

<45> #^^^71(111)^ -g-*]<y ^#7l(107)<H]Ai -B-jL*>Cfjl -g-^^J ti)E]« #^ 

5H, ^7}- -g-^ioj «jj E ^ ^-"-(200)^ ^sqiES- tVcf(S306). 

°1 , «)Bi7> -R-JL*>^1 ^-M^r, ^^(const)ol #^ 

<46> [^^\ 4] vscrti] - V 

<47> ^ ^HH, i£: ^^JLOine number)* M-e}-iJH , vscr[i]£r ^ ^91<*1 $\*}<*\ 

-g-^ioi ^ tt^Jf(200Hl t^* M-El-\Ecf. 

<48> i «i^fl e^o]^ cfl^V -g-^lcj tfi^ol ^^ofl-^ i^^l] ^o)o] ^-^o|^_o s 

oJ<*^ nl-^n| efojol^^ ^§l-Jil(S308), c>^nV EKlol o}^ ^-°-<Hl^ a-^cgo^ol n|- 

< 49 > ^*«.(250)^ -g-^<y «]Ei ^^-^-(200)^1 -g-^<y ajEi-i-^. jfEi ^ 

*1 ^ W(S310). ^£L#iy §-7>l4 ZLSfl^ cflojE^ ^S] iaf ^*flo} J=L^ 

#4 "cj^Hl ^*ti ^^^Cf. 
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1020020073330 %^ 2003/1/2 

<50> ^ , ^£Lf- ^#-^(250)^ ^-3ioj tfiEi ^^-(200 HI -g-*l<y «jEKV)# 

tH^^7> ^fl^Rr ^7fl 2] El-el ol ^ ^51JjL ^^AS -§-*M ^ S) ££ 

<51> ^ ^ofl Sl«fl, ^Ufl ^S./=3l<yofl iaf 5.^°! ftt^Jl ^ , ^3 

# ^#-^-(250)^- iaf #2flzi (flag_scr) ^Jl» 'l'S. #^*>JKS312, S314) , ZL^ 
*1 S£-Sr ^-t^Itt i3f #efl^.(flag_scr) ^!lf 'O* .2-3. #^ *>q-(S312, S318) . ©1 

<52> 5] IF max hist[V] > Th2, flag_scr = 1 

<5 3> ELSE flag_scr = 0 

<54> <^7H, hist[V]^ «)BH1 rfl^j- S^sn^ q-E|.ifl^, Th2^ 41^2) *fl2 

MSM: M-El-\H^. iaf 3#Jf(250HH #^S]^ i£f #EflH ^lJL(flag_scr)^ 
2l^-7l7Hl i3f S.^ ^fl^JjL^. M-Efvflfe Af-g-^ ^ o|cf. 

<55> ^31-el-Ol ^#^-(300)^r iaf^ QjiMM- ZLHfl^ Ei 7> ^flSVfe 

EJ-AH^cd^c^ ^ eJ-Ol^JL iaf ^ Sl^Eu}- nefl^ cflolE]7> ^*fl*H=*l ^ 

(S316). 

<56> Zj cfltb iaf S.^21 Zj-Zj-°J el-ol^^. -g-;0 oj *S\B\7}, ^ 

3-f- 3#^-(250HH i3f ^7flol«. ^cJ-Al Aj-g-s} «15L^ ol^-o) o.^ 
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1020020073330 %^ Q*}: 2003/1/2 

1-^ 3tt aefl^ tHl ol E-j 7} ^s\o] oj,t\-jL ^-f°flxr, ^3#el-oi 

^#^-(300)^r «fl^ iaf #Hfl^L(flag_scr_line[i])^r T3. #3*>JL, 

^ ^-f^fe *fl^ i^l- t-efln (flag_scr_line[i])» 'O'^-S #3**}. oje-] 

^-^^^^^ S.^ Efol^ cflefl , Z]- eKl^S. £.3.3. 

<?! #HflZL(flag_scr_line[i])^ IPC ^^^1 ^€ ^ o^ufl, ^£L#5L^o] ^ 

(flag_scr), ^ i3f 5^-<y ^eflZL(flag_scr_line[i])^- ^ 3iL* *>-g-*M 

t^£r oVM*H, ^*Hr 

23-14 



1020020073330 #^ <£|*}: 2003/1/2 
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1020020073330 2003/1/2 
1] 

(line) IS. -S-^°J M-H}tfl^ -g-ajoi BjjEil- -g- 

#7l ^« z}- e^^s. *l#*Hr -g-3<g ^B] ai^; 

3i*fl ^JE1/^1<>H i3f 5.^ (scroll motion)^ ^M^l °}-¥-# i3f 

#7l i3f ^-^SHI 7l2:*M, #7l Ej-^Q^o} 2\ efol^ 
2] 

#71 «^ 3 o.^oj ^gJjLi^ 

#71 #3: ^S/Sefl^H ^"71 -g-^^Ei* ^#BT>7l $) % S^o]^- ^ *Rr i 

^ c-floiE-i* ^>^o.s ^ #£Rr ^iStfN; 

#71 «£./ = Zfl<g«*IM #71 -g-*]<y ^#*f7l ^-#*Hr ^ 

^o] ^ cflolEil- ^>^o.S 7i#*Rr *i #*Rr FIFO ^s); 
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1020020073330 #e| ^7}: 2003/1/2 

#7l ^ifitHs] ^ #7l FIFO til A ^ *1#^ «l>i *MMH, 3-3*3 

$5.2) 4€- SAD(Summed Absolute Difference) ^ AA ##«H *1#Sr^ SAD 

-S-71 SAD »]3l<Hl #7] SAD 7l2:*H #71 -g-*|<3 Hjl E ^ ##*Hr -g- 

^ ^71 ;# ^8 ^ -g-^l°J ^#*1. 

[^T 1 * 3] 

#7l -g-^j<a «3]Bl ^7l^ #7l SAD»1 5*1 c^l #71 SAD^oflAi # 

^31*H1 #71 ^JE-I* ##*}fe ^-g- £^lO S ^ o.^1 

°J ^3#*1. 

4] 

#71 -£-3lol ^ ^7)7} #71 -g-*]<y HJlE^ol -R-Jl^^- #^Rr <$ 

^#71; ^ 

#7l -g-^ ^#71^1 ^-JL^ ^^4°11 ^J^H A]Bfl£ 0.31 <y afl El n>^ ^3 
#^^i^7l;l- c-1 i^jRr ^ ^ -g-*l<3 ^§#*1. 

[3^8" 5] 

^4%H1 &°H, 
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1020020073330 #^ 2003/1/2 

#7] -M'a ^A^, SAD^sfJofl ^-71 SAD^ ^rfl^uij. *} 

6] 

^1-%H1 «<>H, 

4^ 113^* ^>#*>J1 ( ^ 371^ tf]E^7> dfc:^ o]a o V ^-f , 

7] 

^-7] ^l-El-O] ^#«-^ ( Z}- e>0]lS A>#^ -g-*)o] «1E^7> #7] ^ «J 

[^T 1 ^ 8] 

linens. ^«<HMq M-El-vfl^ -g-zi<y *]E|1- ^#*>^ #7fl ; 

(b) #71 -g-*|«y ^]Ei# 4 efol^s. *1#«Hf #31; 

(c) ^"71 21- 7-1^ -g-ZOoj h^e^I 71^^^ #7] ^7fl JgiEL/ JEefl <>H1 ^EL 
* ^(scroll motion)^ ^^\^} ^ Jf^- #^5}^ c^l; 
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1020020073330 #^ 2003/1/2 

S iaf £^o] ^fl^Rr*] cxjJfl- ^t}-*Kr i^Rr ^ ^} 

A oM (a) ^Tjl^, 

(al) ^-7] ^^./^efl^oll^ o.^oj uflEil- ^#^71 sf\% EL}-°}-§- ^z>} 

^ t-fl o| Ei 1- ^]-^o.S. 7-^Hr #7)1; 
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